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ABSTRACT 



A system for communicating a programming data stream 
and a data stream containing pieces of local content data that 
are. going to be inserted into a local content space in the 
programming data stream at some predetermined time is 
provided in which the programming data stream and the 
local content digital data stream are transmitted to a set-top 
box in a house of a user, the set-top box stores a predeter- 
mined portion of the pieces of local content data based oo 
predetermined criteria, and the set-top box identifies a local 
content space in the programming data stream. The set-top 
box may also select a particular piece of local content from 
the storing system to insert into the local content space in the 
programming data stream based on a plurality of predeter- 
mined preferences of the user, retrieve that selected piece of 
local content from said storage means, and insert that 
selected piece of local content into said programming data 
stream at said local content space so that individualized local 
content specific to the user of the set-top box is inserted into 
the programming data stream. 

52 Claims, 9 Drawing Sheets 
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SYSTEM AND METHOD FOR INSERTING Iheir television signals in a digital compressed data format in 

LOCAL CONTENT INTO PROGRAMMING order to make more efficient use of the bandwidth of the 

CONTENT cable or the satellite system. The data is typically com- 

BACKGROUND OF THE INVENTION pressed using the Motion Pictures Experts Group (MPEG) 

5 format due to the high compression rates which reduce the 

This invention relates generally to a system and method bandwidth required to transmit the data. AJthough this 

for inserting individualized data content into a compressed compressed digital data stream is more compact, it is more 

digital data stream and in particular to a system and method difficult to insert local content within these compressed 

for inserting individualized data content into a compressed digital data streams. By contrast, a conventional still image 

digital video and audio data stream being transmitted to a compression scheme, such as Joint Photographic Experts 

plurality of viewers by any type of broadcast system, such Group (JPEG), may have data more easily inserted within 

as a satellite -based, cable -based, wireless cable (i.e., the data stream since there is not any motion compensation 

microwave) or terrestrial broadcast system. required. These still image compression schemes, however, 

Prior to the introduction of cable television and the like, ^ P^^^^^^ sufficient compression for video data streams, 

a television receiver received its television signals from the ^ compensation based compression schenie, 

. J * * 1 • • ¥T r such as MPEG, is used which mvolves usmE predictive 

antenna connected to the television. However, for someone j * j . i j j - /• ^• 

, L . t ■ 1 1.1 1 J methods to reduce the temporal redundancies (i.e., portions 

m a remote locauon or where television signals are blocked, ^^^^ ^^^^ ^ ^ 

such as a high nse aparlmem, the reception of the antenna ^^^^ -^^ ^^^j -^^^^j -^^l ^j^^^ ^^^^ ^^^^^^ 

was so poor that the person was unable to watch television ^h^^ j^pg^ ^as a higher level of compression due to these 

at aU. To solve such problems, television signals may be predictive methods, but also creates temporal dependencies 

transmitted over cables or satellite-based systems that permit (i.e., a frame of the data stream requires data from some 

the user to view any television program avaUable on the other frame in order to actually recreate the image in the 

cable or satellite without an antenna. The cable system frame) in the compressed data. Thus, in order to insert data 

typicaUy transmits local television stations to the user while ^thin a compressed data stream, these temporal dependen- 

a satelhte system transmits the same television signals to all 35 cies must be recognized and some technique for solving the 

of its user across the entire country so that a television problems associated with these temporal dependencies is 

viewer in California may watch a New York television needed. 

station. These conventional cable and satellite systems gen- j^^^^ ^ ^j^^e difficult to insert data into a compressed 

erate and transmit analog television signals that are received jjgjt^, ^^^^ ^^^^ addition, as described above, there is 

by a set-top box in the home of the television viewer and 30 conventional system which permits local targeted 

then displayed on the television screen. With these systems, content, that is inserted into a compressed digital data stream 

the operator of the local cable system may easily insert local ^^j^g ^^ja stream, to be customized for a particular 

advertisements and data content into the analog data stream. ^^j. system. As described above, one conventional 

The local advertisements and data content, however, that are ^^^^^ ^^^^^^ ^^^-^ operator of the system to insert local 

added mto the data stream are the same for every subscnber 35 content into an analog data stream, but that local content is 

to that cable system. the same for aU of the users that subscribe to that operator's 

In addition, with conventional television transmissions system. Therefore, it is desirable to provide a compressed 

systems, television broadcasters are limited by the channel digital data stream of video into which local content may be 

capacity between their last stage transmission facility (e.g., inserted and to provide a system thai may customize the 

satellite, cable head-end or broadcast station) and their 40 local content displayed on each user's television based on 

viewers. Thus, on any given channel, viewers served by that some predetermined preferences of the user, 

transmission facility receive the same programming data at -j^^^^ ^here is a need for a system and method for 

the same time. From an advertising perspective, this means providing individualized local content in digital or analog 

that every viewer watching that channel views the same ^^^^ ^^^^^^ ^^^^ ^void these and other problems of 

commercials. This prevents sateUite operators, for example, 45 y.^^^ systems and methods, and it is to this end that the 

from being able to offer localized advertismg because then- p^^cni invention is directed, 
satellite broadcasts to the entire country at once. Cable 

operators, however, are able to offer localized commercials SUMMARY OF THE INVENTION 

within their subscriber area since their head-end facilities are The invention provides a broadcaster with a system to 

geographically distributed. Neither the satellite operator nor 50 provide targeted content to its users wherein the content is 

the cable operator, however, can provide targeted commer- under the control of the broadcaster and the viewer is 

cials that are directed to a particular user or provide the unaware of the targeted content. This permits a broadcaster 

ability to factor viewer preferences into detennining what to deliver geographically localized content (e.g., commer- 

local content is being shown to a viewer, cials targeted for a particular area of the country) over a 

It is desirable to deliver television programming to con- 55 national transmission medium, such as a satellite. The sys- 
sumers in a more targeted manner than is possible with tem may also permit a user to specify preferences for the 
existing cable or satellite systems. In particular, it is desir- local content that the user will receive and then deliver local 
able to be able to, for example, dehver geographically content that best satisfies those preferences, 
localized content to a particular area over a non- The invention permits a broadcaster to segment its view- 
geographically localized transmission medium, such as a 60 ers for advertisers so advertisers may target their commer- 
satellite system. Some conventional systems use the Internet cials at a particular portion of the broadcaster's audience, 
or data casting to deliver individualized content to a viewer, Thus, the broadcaster can segment their viewers and the 
but these systems do not permit a satellite system to transmit advertisers benefit since they are able to more effectively 
localized content or permit the operator of the satellite reach viewers who are more likely to be interested in their 
system to control the local content. 65 product often at a lower total cost since the advertiser does 

Some conventional cable and satellite-based television not have to purchase the rights to advertise in the entire 

systems and most future systems are going to be transmitting market. 



08/18/2003, EAST Version: 1.04.0000 



6,o: 

3 

The invention may include a set-lop box at a household 
that is capable of storing data and inserting that stored data 
into live data streams, and equipment at the data transmis- 
sion facility that assembles and delivers local content to be 
inserted into the live data streams at a later time and 
transmits individualized instructions to each set-top box 
about what local content should be stored and when each 
piece of local content should be inserted into the live data 
\ stream. The data streams may be either digital or analog data 
streams. The invention may also include an agent server that 
permits viewers to specify preferences about what content 
they would like to see so the inserted content may be 
customized for each viewer. 

The invention provides a system and method for provid- 
ing individualized local content in a digital data stream in 
which a plurality of pieces of local content may be down- 
loaded to a set-top box, but only a selected portion of these 
pieces of local content arc stored in a hard disk in the set-top 
box. The local content may be downloaded to the set-top box 
using several different techniques that includes slowly trick- 
ling the local content data to the set-top box, downloading 
the local content over the chaimels at some predetermine 
time when the set-top box is probably not in use (i.e., 3 AM) 
or downloading the local content over a separate channel. 
Once the selected pieces of local content are stored on the 
disk of the set-top box, the pieces of local content may be 
inserted into the programming data. The storing and inser- 
tion of local content into the programming data for a viewer 
may be customized based on the preferences of a viewer. 

The system also provides a method for gathering data 
about the preferences of a user so that the type of local 
content stored on the set-top box may be customized to the 
user so that the user views only certain local content. The 
system also provides a method for simultaneously viewing 
a television station while browsing the word wide web in 
which the programming data during the web browsing may 
be stored on the disk of the set-top box. 

Then, when the user has finished browsing the web, the 
programming data stored on the disk may be played back to 
the user so that the user does not miss any programming data 
while browsing the web. 

In accordance with the invention, a system for commu- 
nicating a programming data stream and a data stream 
containing pieces of local content data that are going to be 
inserted into a local content space in the programming data 
stream at some predetermined time is provided in which the 
programming data stream and the local content digital data 
stream are transmitted to a set-top box in a house of a user, 
the set-top box stores a predetermined portion of the pieces 
of local content data based on predetermined criteria, and the 
set-top box identifies a local content space in the program- 
ming data stream. The set-top box may also select a par- 
ticular piece of local content from the storing system to 
insert into the local content space in the programming data 
stream based on a plurality of predetermined preferences of 
the user, retrieve that selected piece of local content from 
said storage means, and insert that selected piece of local 
content into said programming data stream at said local 
content space so that individualized local content specific to 
the user of the set-top box is inserted into the programming 
data stream. 

In accordance with another aspect of the invention, an 
apparatus for displaying images from a programming data 
stream and a data stream containing pieces of local content 
data that are going to be inserted into a local content space 
in the programming data sU-eam at some predetermined time 
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is provided where the programming data stream and the 
pieces of local content data are received and a predetermined 
portion of the received pieces of the local content data are 
stored based a predetermined criteria. A local content space 

5 in the programming data stream is then identified, a particu- 
lar piece of local content to insert into the local content space 
in the programming data stream is selected based on a 
plurality of predetermined preferences of a user, the selected 
piece of local content is retrieved, and the selected piece of 

10 local content is inserted into said programming data stream 
at said local content space so that individualized local 
content is inserted into the programming data stream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating a conventional 
satellite-based television system; 

FIG. 2 is a block diagram illustrating a conventional 
satellite data stream; 
20 FIG. 3 is a block diagram illusU-ating a satellite -based 
television system in accordance with the invention; 

FIG. 4 is a block diagram illustrating a head-end assembly 
of the satellite -based television system in accordance with 
the invention; 

FIG. 5 is a block diagram of the live feeds, local content 
and commands being multiplexed together in accordance 
with the invention; 

FIG. 6 is a diagram illustrating a technique for slowly 
downloading the local content to the set-top box in accor- 
dance with the invention; 

FIG. 7 is block diagram illustrating details of a first 
embodiment of the set-top box of the satellite-based televi- 
sion system in accordance with the invention; 
35 FIG. 8 is block diagram illustrating details of a second 
embodiment of the set-top box of the satellite-based televi- 
sion system in accordance with the invention; 

FIG. 9 is a flowchart illustrating a method for selectively 
storing a plurality of pieces of local content in accordance 
40 with the invention; 

FIG. 10 is a flowchart fllustrating a method for inserting 
individualized local content into a programming data stream 
in accordance with the invention; and 

FIG. 11 is a flowchart illustrating a method for simulta- 
neously browsing the world wide web while viewing the 
programming data in accordance with the invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

50 

The invention is particularly applicable to a system and 
method for providing local content in compressed digital 
data streams generated by a satellite-based television sys- 
tem. It is in this context that the invention will be described. 

55 It will be appreciated, however, that the system and method 
in accordance with the invention has greater utility. For 
example, the system and method in accordance with the 
invention may also be used in connection with a cable-based 
compressed digital data stream television system, with any 

60 other transmission system that transmits compressed digital 
data to a user in which other digital data may be inserted 
within the compressed digital data or with an analog data 
broadcast system. Now, to better understand the invention, 
a conventional satellite -based television broadcast system 

65 will be described. 

FIG. 1 is a block diagram illustrating a conventional 
satellite-based televisioa broadcast system 30 that includes 
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a satellite bead-end station 32 that includes an uplink 
antenna 34. The head-end station receives live television 
feeds (i.e., analog data streams) firom various sources and 
combines those analog data streams into a single multi- 
plexed analog signal. The single multiplexed analog signal 
is then transmitted by the uplink antenna 34 to a receiving 
antenna 36 of a satellite 38 orbiting above the earth. The 
multiplexed signal received by the satellite is then transmit- 
ted back to a plurality of households 40 by a downlink 
antenna 42. The signal transmitted from the satellite is 
received at each household, through a receiving antenna 44, 
by a receiver 46 and a set-lop box 48. The receiver decodes 
the received satellite signals while the set-top box selects the 
appropriate television signal within the received signal that 
the user is watching currently and sends that analog televi- 
sion signal to a television set or receiver 50. In this manner, 
an analog signal provided to the head-end station 32 may be 
sent to a plurality of households wherein each household 
may select a particular television channel to view. At the 
bead-end station 32, the operator of the satellite-based 
system 30 may insert content, such as advertisements, into 
the satellite signal. 

However, this content is the same for all of the households 
that receive the satellite signal, which is typically the entire 
country. To better understand a satellite-based transmission 
system, the format of the data from the satellite will now be 
briefly described. 

FIG. 2 is a block diagram illustrating a conventional 
satellite data signal 52. The signal includes thirty-two multi- 
program transport streams (MPTS) 54-60, such as a first 
MPTS-0, a second MPTS-1, a third MPTS-2, and a last 
MPTS-31. Each MPTS corresponds to a separate transpon- 
der so that there arc thirty-two transponders communicating 
data on the satellite. The receiver in each household is then 
tuned by the system operator to a particular MPTS so that 
each receiver actually receives only a single MPTS. Each 
MPTS includes up to eight thousand one hundred and 
ninety-two (8192) program identifiers (PID's) 62-^4, such 
as a first PID-0 and a last PID-8 1 91 . A signal for a particular 
television channel will be broadcast on a group of PID's. 
The signal in each PID is compressed. Each MPTS also 
contains a program access table (PAT) 66 that indicates to 
the receiver the proper location within the MPTS for recep- 
tion of the signals. The MPTS also contains a program 
mapping table (PMT) 68 that indicates to the receiver which 
of the PID's in the MPTS cortcspond to which of the 
television stations so that the set-top box may convert a 
request to watch a particular televisions channel into the 
corresponding PID. Within each PID, there is a television 
signal 70 that includes a data stream 72 containing the 
television programming data and a local content space 74. 
The local content space is typically a blank spot in the data 
stream where an operator of the satellite system may add 
local content into the data stream. 

As described above, with a conventional satellite-based 
system, this local content cannot be changed for individual 
users of the satellite-based system. The system in accor- 
dance with the invention, however, provides for the indi- 
vidualization of the local content inserted into a television 
data stream for a particular area or even a particular viewer, 
as described below. In addition, the system in accordance 
with the invention also permits local content to be inserted 
within a compressed digital video stream. Now, a satellite- 
based system in accordance with the invention will be 
described. 

FIG. 3 is a block diagram illustrating a satellite-based 
television broadcast system 100 in accordance with the 
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invention. The satellite-based system 100 may include an 
uplink facility 102 and one or more satellites 104. At the 
uplink facility 102, a plurality of digital live feed television 
signals 106 are compressed and combined with a com- 
pressed digital local content signal 108 into a combined 
digital signal that is transmitted by an uplink antenna 110 to 
the satellite 104. The compressed digital local content may 
be transmitted back to a plurality of households using 
several different techniques as described below. The details 
of the uplink facility 102 will be described in more detail 
below with reference to FIG. 4. As with the conventional 
satellite-based system, the satellite distributes the signal 
from the uplink facility 102 to a plurality of households HO, 
such as a first household 112 and a Nth household 114, using 
a download antenna 115. However, as will be explained, not 
every household necessarily stores the same "local" content. 

A receiver 116 of the satellite signal in one household, 
e.g., the Nth, will be described, but the receiver in each 
household is similar. The receiver 116 includes a receiving 
antenna 118 and a set-top box 120. The antenna receives the 
satellite signal which is digital and the set-top box processes 
the digital signal in order to display a selected channel on a 
television receiver 122. In accordance with the invention, 
the set-top box, as described below with reference to FIGS. 
6-7, may store a portion of the transmitted digital local 
content data from the satellite and then selectively, based on 
preselected criteria, such as user preferences, insert the local 
content into the compressed digital data stream as described 
below. The set-top box may actually store only the local 
content transmitted by the satellite which satisfies certain 
preselected user preferences, and only the local content that 
satisfies the preferences is inserted into the compressed 
digital data stream so that the local content viewed by each 
household is individualized. For example, a user may be 
35 looking to buy a new car, and may select the preferences that 
are set so that the set-top box for the user stores only local 
content (i.e., advertisements) about automobiles. Then, 
when a local content space within the compressed digital 
data stream is identified, an automobile advertisement is 
40 shown to the user. Now, the uplink facility 102 in accordance 
with the invention will be described in more detail. 

FIG. 4 is a block diagram illustrating the uplink facility 
102 (i.e., a head -end assembly) of the satellite -based tele- 
vision broadcast system in accordance with the invention. 
45 For reference, the satellite 104 and the set-top box 120 are 
also shown, but will not be described. As shown, the live 
television programming data feeds 106 and the local content 
feeds 108 are multiplexed by a multiplexer (MUX) 140 into 
a compressed digital data stream having a format of an 
MPTS. In this example, the muhiplexed data stream is 
shown as MPTS-0, but may also be any other of the 
MPTS's. All of the MPTS's are then combined together 
using a combiner 142 and sent to a transmitter 144. The 
transmitter then uses the uplink antenna 110 to transmit the 
digital signal output from the combiner to the satellite 104 
as is described. 

To generate a custom local content compressed data 
stream, as described above, the uplink faciUty 102 may 
include a database 146 that stores the local content. The local 
content database may store a plurality of pieces of local 
content such as a plurality of advertisements. Each piece of 
local content may also include the content profile as 
described below, a unique content identified code, a total 
time of the piece of local content, use statistics about the 
piece of local content, and utilization directives, such as an 
insert channel list, a view interval, a time of day the local 
content may be viewed, an expiration date of the local 
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graphic region should store the particular content (i.e., only 
households in a particular zip ccxle), that only households in 
a particular local portion of an area should store the par- 
ticular content (i.e., only households in Palo Alto, Calif.) or 
that only a particular user should store the particular content 



content or a maximum number of times a piece of local 
content may be viewed. The local content in the database 
146 may be received from advertisers who wish to have the 
satellite operator include their local content (i.e., 

advertisements) in the television signal being transmitted by ^ 

the satellite. To determine which local content is going to be '(i-e., a particular subscriber only), 
combined with the live programming data feeds 106, the Thus, the set-top box may use these coefficients to deter- 
uplink facility may include a scheduler 148, an agent 150, mine which pieces of local content are going to be stored by 
and a statistical collector system 152. The scheduler may each particular set-top box and which stored pieces of local 
determine which local content is going to the combined by lo content are going to be inserted into a live feed signal by a 
the combiner 140 with the live feeds based on a variety of particular set-top box. In accordance with the invention, the 
information. For example, data about the local content being pieces of local content downloaded to the set-top box may 
watched at a particular household 114 may be periodically have a plurality of different content profiles and only the 
communicated to the collect and decimate system 152 in the pieces of local content with content profiles that match some 
uplink facility over a communicarions link 154, such as a 15 predetermined criteria stored in the set-top box are stored in 
telephone line. The data from the household may include the set-top box. Then, the local content space in the pro- 
viewing time information as well as the actual television gramming data may include control data which indicates 
programs being viewed. The statistical collector system may which type of local content may be inserted in that particular 
collect all of the data from every household that uses the local content space. The set-top box then uses the control 
satellite-based system and then generates statistics about the 20 ^^^^ ^° ^^e local c»ntenl space to determine which piece of 
data, such as the number of users that have viewed a stored local content data is inserted into the programming 
particular advertisement or the number of users that viewed ^^ta stream. 

a particular type of advertisement. The statistics generated Thus, in addition to the conventional live feeds and local 
are fed into the agent 150. The agent 150, based on the content, the combiner may combine a plurality of user- 
statistics, may output the statistics or use the statistics to 25 specific information in the satellite signal including a private 
entice new advertisers to provide local content. The results j'data identification code that permits the set-top box in 
of the agent may also be sold to outside companies, such as ^Uccordance with the invention to locate the private data 
an advertisement agency. The agent may also be pro- ' being transmitted through the satellite in accordance with 
grammed to select particular local content based 00 the • ^thc invention. The private data may include the compressed 
statistics. Based on the various information, the scheduler 30I -local content, as described above, which may be transmitted 
then determines the local content that is going to be trans- |'[to each set-top box using several different transmission 
mitted by the satellite. « ■ [strategies, as described below. This local content may not be 
The scheduler may also generate control signals that } transmitted in real-time in that the local content is not 
comrol the operation of each set -top box in each household \ ^immediately viewed by the user of the set-top box since the 
in accordance with the invention. For example, if the view- sSySct-top box inserts the local content into the satellite signals 
ing statistics for a particular household changes based on the \as needed. As described above, the private data may also 
data gathered by the agent 150, the scheduler may generate m include command and control data that instructs the proccs- 
an instruction, that is transmitted by the satelUte to the ^sor within the set-top box how to insert the local content into 
set-top box in the particular household, which instructs the the satellite data streams. 

set-top box to store a different set of the local content that is 40 To download both the live feeds and local content, exist- 
also being transmitted to the household. The scheduler may ing digital video broadcast systems provide a way to open a 
also generate command signals for the set-top box which, for private data channel with the set -top box which can co-exist 
example, request the set-top box to update a local content with the MPTS's, In particular, the system announces the 
control block, request an upload of statistics from the set-top transmission of the PAT and then insert the necessary 
box, indicate a new download to the set-top box, download 45 information into the PMT as programs of some type so that 
software updates to the set-top box for the software being the up-link facility may communicate with the set-top box 
executed by the set-top box, or download a control strategy on the given MPTS. Since the MPTS that a user is watching 
to the set-top box. The control signals from the scheduler, may change the control information for the system in 
that may be known as content profiles, may contain a accordance with the invention may be transmitted on all 
bitstream of coefficients that indicate, for example, the 50 MPTS*s or the set-top will have information provided to it 
interest of the household 114 for each particular type of local that indicates where the control information is located. Thus, 
content being downloaded to the household based on the a forward channel for communicating information from the 
household data received by the agent 150 as described above up-link facility lo each of the set-top boxes is provided, 
or any other data that may be used to target the local content. Now, the multiplexing of the live feeds, the local content and 
Thus, each piece of local content downloaded to the set-top 55 the control signal will be described, 
box may have an associated content profile. The content FIG. 5 is a block diagram illustrating the live feeds 106, 
profile may also include a distribution variable which deter- the local content streams 108 and various other signals being 
mines which users of the system may be downloaded so that multiplexed by the multiplexer 140 into a digital data stream 
while local content targeted for a particular household will that is then transmitted to the user. In addition to the 
be received by each set-top box, it will only be stored by the 60 conventional live feeds 106, a program guide 154 and 
set-top box in the one or more households targeted. The program specific information (PSI) 156, such as the PAT and 
distribution variable may have a value, for example, indi- the PMT, the system in accordance with the invention also 
eating that all house holds should store the local con tent (i.e., multiplexes the local content 108, and a command signal 
"ALL"), that only households in a particular geographic 158, as described above, into the signal. Now, the different 

I region of the United States should store the particular local 65 techniques for downloading the private data over the satel- 
i\ content (i.e., only households in the western portion of the lite system in accordance with the invention will be 

II United States), that only a particular area within a geo- described. 
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The private data may be downloaded to each set-top box 
by a trickle, i.e., background, download technique, a nightly 
download technique or a dual receiver technique. The trickle 
technique takes advantage of the fact that the entire band- 
width of the satellite is not utilized at all times and the 
unused bandwidth may be used to download the private data 
and local content as shown in FIG. 6. The trickle technique 
may be slow since only the unused bandwidth in a particular 
satellite transponder is being used. 

FIG. 6 is a diagram of a graph 160 showing the amount 
of data being transmitted over a particular satellite channel 
over a predetermined time interval. A maximum capacity 
162 of the satellite channel is shown by the dotted hne at the 
top of the graph. As shown, the amount of programming data 
being transmitted over the satellite channel changes over 
time. The spare bandwidth of the satellite channel not being 
used for programming data may be utilized to slowly 
download the private data, which includes the local content 
data, to the set-top box. Thus, between times ti and ti, a 
larger amount of local content may be downloaded to the 
set-top box as opposed to the time period between times 
and t4 when less local content may be downloaded to the 
set-top box. Thus, in accordance with this technique, as 
spare bandwidth over the satellite channel is available, the 
local content data may be downloaded to the set-top box. 

The nightly download technique downloads all of the 
private data to the set-top box each night while the set-top 
box is probably not being used for viewing television. This 
technique may be faster than the trickle technique since the 
private data may use an entire charmel of the satellite to 
download the private data. The separate receiver technique 
uses a set-top box in accordance with the invention that has 
two receivers, as described below with reference to FIG. 8 
so that the private data and local content may be downloaded 
to the set-top box at any time over a completely separate 
channel from any of the normal television stations which 
permits on-demand local content to be downloaded. Now, 
the common features of these download techniques will be 
described. 

Each of the private data downloading techniques have 
common features. First, for all of the techniques, the local 
content is downloaded before insertion or viewing by the 
user. Thus, the local content, in accordance with the 
invention, is downloaded to the set- top box in the back- 
ground (i.e., un-noticed by the user) and then a particular 
piece of local content may be used once the entire piece of 
local content resides on a memory or a disk in the set-top 
box. For the trickle technique, the amount of time required 
to download all of the pieces of local content depends on 
how much extra bandwidth exists in the satellite signal and 
may occur over several days or several weeks. For the 
nightly download, it may require a complete night of down- 
load time in order to have sufficient local content for the next 
day. In accordance with one aspect of the invention, the 
satellite signal may include a loop of the local content 
located on a private MPTS so that the set-top box may 
retrieve the local content for the next day at any time during 
the night. For the dual receiver technique, on-demand local 
content may be provided since the local content is being 
provided over a separate channel. 

Another common feature of the various techniques for 
downloading the local content and private data in accor- 
dance with the invention is the manner in which the com- 
mand and control data is downloaded to the set-top box. In 
particular, the command and control data may be down- 
loaded in real-lime with the programming data streams (i.e., 
the live feeds signals) so that the set-top box may determine. 
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based on the command and control data, where to insert the 
stored local content as well as what local content should be 
inserted into a particular spot in a particular programming 
data stream. This information may include the content 

5 profile data which is described above. The command and 
control data may also include a data structure containing 
data about the characteristics of a particular household 
which may be used by the set-top box to determine which 
local content is actually going to be stored by the set-top 

10 box. This user characteristics data is not downloaded in 
real-time and may be generated based on the data about the 
household that was received by the agent 150 which was 
described above. For example, the control data may indicate 
that an automobile advertisement shoidd be inserted in a 

1$ particular spot in the programming data stream and then the 
user characteristics data may indicate which piece of local 
content already stored in the sct-top box will actually be 
inserted into the programming data stream. In accordance 
with the invention, from all of the local content being 

20 downloaded to the set-top box, particular pieces of local 
content may be filtered out and stored in the set-top box 
based on the command and control data. Thus, although each 
set-top box may receive the same downloaded local content, 
the pieces of local content actually stored by each set-top 

25 box for each household will be individualized to each 
household. Therefore, the operator of the satelhte based 
system may individualize the local content being down- 
loaded and stored on each set-top box in each household in 
accordance with the invention. Now, two embodiments of 

30 the set-top box in accordance with the invention which 
permits individualized local content to be viewed by each 
household will be described with reference to FIGS. 7 and 
8. 

FIG, 7 is a block diagram illustrating more details of a first 

35 embodiment of the set-top box 120 of the satellite-based 
television broadcast system in accordance with the inven- 
tion. This first embodiment of the set-top box may be used 
for the trickle and nightly local content download tech- 
niques. The second embodiment of the set-top box, as 

40 described below, may be used for the on-demand download 
of local content. In both embodiments, the conventional 
receiving antenna 118 is shown for reference purposes, but 
will not be described. Returning to FIG. 7, the first embodi- 
ment of the set-top box 120 may include a tuner 180, a 

45 decoder 182, a transponder stream (TS) processor 184, a 
disk 186, a central processing unit (CPU) 188, an audio 
splicer 190, a video splicer 192, and a graphics generator 
194. Before describing each of these portions of the set-top 
box in more detail, a general description of the overall 

50 operation of the set-top box in accordance with the invention 
will be provided. 

Both embodiments of the set -top box perform the existing 
functions of conventional satellite set-top boxes including 
providing a programming guide using the graphic generator, 

55 controlling the tuning, decoding and demultiplexing of the 
satellite signals, generating data about the profile of the user 
of the set-top box, and transmitting the user profile data to 
the system operator at some predetermined interval. The 
set-top box in accordance with the invention may also 

60 control the disk in the set-top box, control the splicers, and 
accumulate viewer preference data in additional to the 
conventional user profile data. When controlling the disk, 
the set-top box may control the pieces of local content that 
are stored on the disk based on the control data, control the 

65 pieces of local content that are actually inserted into a 
programming data stream, and manage the real-time perfor- 
mance of the disk, including determining which local con- 
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lent may be overwritten or removed. The set-top box in Thus, if the frames immediately before and after the 
accordance with the invention also performs other disk insertion point are replaced with I frames as necessary, then 
control operations, such as ensuring that the data stored on the insertion does not destroy the predictive compression, 
the disk is not fragmented. When controlling the splicer, the More information about the conventional insertion of a data 
set-top box may determine the appropriate piece of local 5 stream within a compressed MPEG data stream is provided 
content to be inserted into the live feed based on the size of in several articles including: Meng et ah, "Buffer Control 
the space in the programming data stream and control the Techniques for Compressed- Domain Video Editing**, Pro- 
reformatting of the compressed digital data streams by the ceedings of IEEE International Symposium on Circuits and 
splicer in order to correctly insert the local content. In Systems, in Atlanta, Ga,, May 1996; Wee et al, "Splicing 
accumulating additional user preference data, the set-top MPEG V^deo Stream in the Compressed Domain", Proceed- 
box may accumulate data about when the user saw which jngs of IEEE Signal Processing Society 1997 Workshop on 
programs and how many times the user watched a particular Multimedia Signal Processing, in Princeton, N.J., Jun. 
program. The set-top box may also continually compare 23-25, 1997; Wang, Bibliography of Selected Publications 
these user preferences to the local content actually stored on ^y the Image and Advanced Television Lab at Columbia 
the disk and change the local content stored on the disk in university, Aug. 26, 1997; Meng et al., "Tools for 
response to the user preference data. Now, the details of each j • i j • j t-j*.- » tocLT/ 

5- r . * I. - J -^1. .1. • Compressed-Domam Video Indexmg and Editing , IS&T/ 

portion 01 the set-top box m accordance with the mvention cmr- o • r i-i . • 1 • c • ^ 

wiU be described SPIE Symposium of Electronic Imaging: Science and 

. . . r * 11'. • • J i_ .1. * * L Technology — Storage & Retrieval for Image and Video 

A signal from the satellite is received by the set-top box t>. . u i\r c t o i vr r- u inn«f j xm 

120 by a receiving antenna 118. The signal from the antenna ^^^T^'L v ' p'°^ 

is fed into the tuner 180 which is mned to a particular 20 "CVEPS-A Compressed Video Editing and Parsing 

frequency carrying the MPTS which contains the com- System , Proceedings of the ACM Multimedia 96 

pressed digital data su-eam of interest to the user of the Conference, Boston, Mass., November 1996 all of which are 

set-top box. The tuner may be tuned to a pluraUty of different incorporated herein by reference. 

frequencies depending on which of the many transponders Once the compressed programming data ^ream and the 

on the satellite contains the programming data streams that 25 local content data stream have been reformatted, the sphcer 

the user wants to watch. The selected \&TS signal is in a may insert the selected piece of local content into the 

digital compressed format and is fed into the decoder 182 compressed digital data stream so that compressed digital 

which decodes the digital compressed signal and removes audio and video streams, including the inserted local 

any interleaving, any Reed Solomon encoding or any Virt- content, are generated by the splicers are output to the 

erbi encoding which was used as forward error correction to 30 television so that they may be viewed by the user. In addition 

correct errors. The decoder also attempts to correct any to these compressed digital data streams, the set-top box also 

errors in the digital compressed data streams based on the generates graphical data with the graphics generator 194 

forward error correlation, as is well known. The output of under control of the CPU 188. For example, the graphics 

the decoder is a single MPTS data stream that is fed into the generate may generate a program guide based on data within 

transponder stream (TS) processor 184. In accordance with 35 compressed digital data stream regarding the future 

the invention, any private data, including pieces of local programming data being transmitted to the set -top box. 

content or control data, may be extracted from the MPTS In accordance with the invention, pieces of local content 

and routed to the disk 186. The disk 186 may be a conven- data and other private data are downloaded with the satellite 

tional hard disk, but may also be composed of any type of signal. The local content may then be selectively stored in 

bulk memory device. Based on the control signals, the 40 the disk based on the user preference data and control 

pieces of local content may or may not be stored on the disk signals. The stored pieces of local content data stored on the 

as described above. Any pieces of local content not stored on disk may then be inserted into the compressed digital data 

the disk are discarded. The storage of the pieces of local stream at appropriate times. As described above, since the 

content on the disk are controlled by the CPU 188. The TS local content is selectively stored on the disk in accordance 

processor 184 splits the MPTS signal into a compressed 45 with the invention, a plurality of pieces of local content 

digital audio stream and a compressed digital video stream individualized to the user of a particular set-top box is 

which are fed into the audio splicer 190 and the video splicer provided so that the local content may be targeted to a 

192, respectively. particular type of user, a particular geographic area or the 

Each splicer inserts selected pieces of local content into like. For example, a user may want to buy an automobile and 

the video and audio data streams in accordance with the 50 thus the only pieces of local content stored on the disk and 

invention. The splicers are controlled by the CPU 188. To inserted into the programming viewed by the user may be 

splice the pieces of local content into the digital compressed automobile advertisements. Once the user has purchased his 

data stream, some conventional refonnatting of the com- automobile, he may indicate to the system that he no longer 

pressed signals is required. For example, for a Motion needs to view only automobile advertisements and the 

Pictures Experts Group (MPEG) compressed data stream, 55 system will adjust the pieces of local content stored on the 

the image frame immediately before and after the insertion disk and inserted into the programming data stream. Now, 

point must be reformatted into an intracoded (I) frame the second embodiment of the set-top box with dual receiv- 

because an I frame, as set forth in the MPEG standard, has ers will be described. 

all of the data about the frame contained within it, as FIG. 8 is block diagram illustrating details of a second 

opposed to a predictive (P) frame that requires information 60 embodiment of the set-top box 120 of the satellite-based 

from frames preceding it in the data stream to actually television system in accordance with the invention. Various 

recreate the image in the frame. The splicer may also portions of this embodiment of the set-top box, such as the 

maintain the buffer flows, as described below. In accordance tuner 180, the decoder 182, the transponder stream processor 

with the invention, the splicer which inserts the local content 184, the disk 186, the central processing unit (CPU) 188, the 

may also be contained in the MPTS processor so that the 65 audio sphcer 190, the video splicer 192, and the graphics 

output of the MPTS processor may simply be demultiplexed generator 194 are similar to the first embodiment and will 

into the audio and video data streams. not be described here. In addition to the first embodiment 
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elements, the second embodiment of the set-top box may data stream in accordance with the invention. The method 

include a second tuner 200, a second decoder 202, a second begins at step 252 when the set-top box is generating the 

TS processor 204, an audio multiplexer (MUX) 206 and a audio and visual data stream to display the programming 

video multiplexer (MUX) 208. In this set-top box, the data on the television. In step 254, the set-top box dctcr- 

private data including the control signals and the pieces of $ mines if a local content space in the programming data has 

local content are downloaded to the set-top box over a been encountered and loops back to step 252 if no local 

second MPTS independent of the MPTS containing the content space has been located. If a local content space has 

programming data stream so that on-demand local content been detected, then in step 256, the set-top box determines, 

may be provided. Hius, the private data may be received by based on the user preferences and the content profiles of the 

the antenna 118 and fed into the second tuner 200 which is pieces of local content stored on the disk, which piece of 

tuned to the MEH^ having the private data. The MPTS is local content is going to be inserted into the programming 

then decoded by the decoder 202 to remove any forward data stream. Then, in step 258, the piece of local content is 

error correction, as described above, and fed into the TS inserted into the programming data stream, as described 

processor 204. As above, the private data, including the above, and the method loops back to step 252. Now, a 

pieces of local content from the TS processor 204, may be method for simultaneously browsing the world wide web 

selectively stored in the disk 186 so that individualized while viewing the programming data in accordance with the 

pieces of local content may be inserted into the program- invention will be described. 

ming data stream. The two MUX's 206, 208 permit the data FIG. 11 is a flowchart illustrating a method 260 for 

streams from the two MPTS's to be multiplexed together. simultaneously browsing the world wide web while viewing 

The results of this multiplexing is a compressed digital audio programming data in accordance with the invention. In step 

signal and a compressed digital video signal. These com- 20 262, the set-top box is generating the audio and video data 

pressed audio and video signal may then have pieces of local streams to display the programming data on the television 

content inserted into the compressed data stream as screen of the user. Next, the set-top box determines if the 

described above by the splicers 190, 192. user has selected to activate a web browser in step 264 when, 

Both of the embodiments of the set- top box also permit a for example, the user sees a television advertisement which 
user of the set-top box to browse the world wide web while 25 references a particular web site. If the user has not activated 
viewing a television program. In particular, when the user the web browser, the method returns to step 262. If the web 
wants to browse the web during television programming, the browser has been activated, the web browser is started in 
set-top box may spool the programming data to the disk of step 266. Next, in step 268, the set-top box stores the 
the set-top box while the user is browsing a web site and then programming data that the user is missing while the user 
play back the stored programming data once the user has 30 browses the web. The set-top box then determines if the user 
completed his browsing such that the user does not miss any has completed the web browsing in step 270 and continues 
of the television programming during the web browsing. to store the programming data until the web browsing is 
Now, a method for selectively storing a plurality of pieces of complete. When the user has finished browsing the web, 
local content on the set-top box in accordance with the then in step 272, the set-top box may playback the program- 
invention will be described. 35 ming data stored while the user was browsing the web so 

FIG. 9 is a flowchart illustrating a method 230 for that the user does not miss any of the programming data 
selectively storing a plurality of pieces of local content onto content. In order to actually catch up with the programming 
the set-top box in accordance with the invention to provide data, the data stored on the set-top box must be played back 
individualized local content that may be inserted into the at fast forward. Once the set-top box has played back all of 
compressed digital programming data stream. At step 232, a 40 the stored programming data, the method returns to step 262 
piece of local content is received by the set-top box by one and continues displaying normal programming data, 
of the downloading techniques described above. The In summary, the system in accordance with the invention 
received local content may include content profile data, as provides a system and method for individualizing the local 
described above, that is used in step 234 to determine if the content being inserted into the programming data. In 
content profile matches the preferences that are stored in the 45 particular, the local content downloaded to the set-top box 
set-top box. For example, the set-top preferences may indi- may be selectively stored and then when a local content 
cate that only sports and automobile related local content space is detected in the programming data, a piece of local 
should be stored on the disk of the set-top box. Thus, using content selected from the hard disk of the set-top box is 
these preferences, an individualized set of pieces of local inserted into the programming data. Thus, the local content 
content are stored on the disk. If the content profile does not 50 displayed to a particular user is customized for that user. The 
match the preferences, then the piece of local content is system also permits the simultaneous viewing of program- 
discarded in step 236 and the method returns to step 232. If ming data and browsing the web by spooling the program- 
the content profile of the local content matches the ming data during the browsing to the hard disk and then 
preferences, then in step 238, the piece of local content and playing back the stored programming data once the brows- 
the content profile are stored on the disk. Next, the set-top 55 ing has been completed. The system may also generate 
box determines if there is any more local content to be statistics about the user of the system and then sell local 
downloaded in step 240 and loops back to step 232 if there content space to advertisers based on these statistics, 
is additional local content. Otherwise, the method ends. In Although the system has been described in the context of 
operation, with the trickle download technique, the selective a digital satellite television broadcast system, the invention 
storage method will operate in the background while the 60 may also be used with other types of data transmission and 
set-top box is also generating programming data. For the broadcast systems to provide targeted commercials. In 
nightly and separate channel downloading techniques, the particular, the system may be used with a cable-based digital 
selective storage method operates while the downloading data broadcast system, a satellite or cable-based analog data 
occurs. Now, a method for inserting individualized local broadcast system, a digital data broadcast system that uses 
content into a programming data stream will be described. 65 a computer network, such as the Internet, a wireless cable 

FIG. 10 is a flowchart illustrating a method 250 for (i.e., microwave) broadcast system, or a terrestrial broadcast 

inserting individualized local content into a programming system to communicate the digital data to the viewer. 
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While the foregoing has been with reference to a particu- 15. The system of claim 1, wherein said programming 

lar embodiment of the invention, it will be appreciated by data and said local content are analog data streams, 

those skilled in the art that changes in this embodiment may 16. The system of claim 1, wherein the predetermined 

be made without departing from the principles and spirit of preferences comprise user preferences, 

the invention, the scope of which is defined by the appended 5 17. The system of claim 1, wherein the predetermined 

claims. preferences comprise preferences of an operator of the 

We claim: system. 

1. A system for communicating programming and local ^ communicating programming and local 
content data that are to be inserted into a local content space ^^J'^ ^^"^^ ^ ^^^J ^P^^ i° 

in a programming data stream at a predetermined lime, the lo P">g/ammmg data stream at a predetcrmmed time, the 

. ^ . . ° method compnsmg: 

system compnsmg: . . , . , , , , 

„ .., . Iransmittmg the programming and the local content data 

means for transmittmg the programming and the local ^ ^o^ 3 ^^^^ ^ 

content data to a set-top box in a house of a user; ^^^^^^ ^ predetermined portion of the pieces of local 

means, in the set-top box, for storing a predetermined content data in the set-top box based on predetermined 

portion of the local content data based on predeter- criteria; 

mined criteria; identifying a local content space in the programming data 

means, in the set-top box, for identifying a local content stream; 

space in the programming; selecting a particular piece of local content stored in the 

means, in the set-top box, for selecting a particular piece 20 set-top box to insert into the local content space in the 

of local content from the storing means to insert into the programming data stream based on a plurahty of pre- 

local content space in the programming based on a determined preferences; 

plurality of predetermined preferences; retrieving said selected piece of local content; and 

means for retrieving said selected piece of local content inserting said selected piece of local content into said 

from said storage means; and 25 programming data stream at said local content space so 

means for inserting said selected piece of local content that individualized local content specific to the user of 

into said programming data stream at said local content the set-top box is inserted into the programming data 

space so that individualized local content specific to the stream. 

user of the set-top box is inserted into the programming 19. The method of claim 18, wherein said transmission 

data stream. 30 comprises transmitting the local content data in the spare 

2. The system of claim 1, wherein said transmitting means bandwidth not used by the programming data, 
comprises means for transmitting the local content data in 20. The method of claim 18, wherein said transmission 
the spare bandwidth not used by the programming data. comprises transmitting said local content data at a predeter- 

3. The system of claim 1, wherein said transmission mined time. 

means comprises means for transmitting said local content 35 21. The method of claim 18, wherein said set-top box 

data at a predetermined time. further comprises using a first receiver for said programming 

4. The system of claim 1, wherein said set-top box further data and using a second receiver for the local content data so 
comprises a first receiver for said programming data and a that the local content data is transmitted simuhaneously with 
second receiver for the local content data so that the local said programming data. 

content data is transmitted simultaneously with said pro- 40 22. The method of claim 18, wherein said predetermined 

gramming data. criteria comprises user preference signals. 

5. The system of claim 1, wherein said predetermined 23. The method claim 22, wherein said selecting further 
criteria comprises user preference signals. comprises comparing a content profile of each piece of local 

6. The system of claim 5, wherein said selecting means content data to a control signal within the local content space 
further comprises means for comparing a content profile of 45 of the programming data. 

each piece of local content data to a control signal within the 24. The method of claim 18 further comprising receiving 

local content space of the programming data. information about the viewing of the programming data and 

7. The system of claim 1 further comprising means for local content data and processing the received information to 
receiving information about the viewing of the programming generate data about the users. 

data and local content data and means for processing the 50 25. The method of claim 18, wherein said transmitting 

received information to generate data about the users. means comprises using a satellite. 

8. The system of claim 1, wherein said transmitting means 26. The method of claim 18, wherein said transmission 
comprises a satellite. comprises using a cable. 

9. The system of claim 1, wherein said transmitting means 27. The method of claim 18, wherein said transmission 
comprises a cable. 55 comprises using a computer network. 

10. The system of claim 1, wherein the transmitting means 28. The method of claim 18, wherein said transmission 
comprises a terrestrial broadcast system. comprises using a terrestrial broadcast system. 

U. The system of claim 1, wherein the transmitting means 29. The method of claim 18, wherein said transmission 

comprises a wireless cable broadcast system. comprises using a wireless cable system. 

12. The system of claim 1, wherein said transmitting 60 30. The method of claim 18, wherein said programming 
means comprises a computer network. data and said local content are compressed digital data 

13. The system of claim 1, wherein said programming streams. 

data and said local content are compressed digital data 31. The method of claim 3D, wherein said insertion further 

streams. comprises splicing two Motion Pictures Experts Group data 

14. The system of claim 13, wherein said inserting means 65 streams together. 

further comprises means for splicing two Motion Pictures 32. The method of claim 18, wherein said programming 

Experts Group data streams together. data and said local content are analog data streams. 
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33. The method of claim 18, wherein said predetermined 
preferences comprise user preferences. 

34. The method of claim 18, wherein said predetermined 
preferences comprise preferences of an operator of the 
system. 5 

35. An apparatus for displaying images from a program- 
ming data stream and a data stream containing pieces of 
local content data that are going to be inserted into a local 
content space in the programming data stream at some 
predetermined time, the apparatus comprising: lO 

means for receiving the programming data stream and the 

pieces of local content data; 
means for storing a predetennined portion of the received 

pieces of the local content data based a predetermined 

criteria; 

means for identifying a local content space in the pro- 
gramming data stream; 

means for selecting a particular piece of local content to 
insert into the local content space in the programming 20 
data stream based on a plurality of predetermined 
preferences of a user; 

means for retrieving said selected piece of local content 
from said storage means; and 



43. The apparatus of claim 35, wherein said programming 
data and said local content are analog data streams. 

44. A method for displaying images from a programming 
data stream and a data stream containing pieces of local 
content data that are going to be inserted into a local content 
space in the programming data stream at some predeter- 
mined lime, the method comprising: 

receiving the programming data stream and the pieces of 

local content data; 
storing a predetermined portion of the received pieces of 

the local content data based a predetermined criteria; 
identifying a local content space in the programming data 

stream; 

selecting a particular piece of local content to insert into 
the local content space in the programming data stream 
based on a plurality of predetermined preferences of a 
user; 

retrieving said selected piece of local content from said 

storage means; and 
inserting said selected piece of local content into said 

programming data stream at said local content space so 

that individualized local content is inserted into the 

programming data stream. 

45. The method of claim 44, wherein said receiving 



means for inserting said selected piece of local content 25 comprises receiving the local content data in the spare 
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into said programming data stream at said local content 
space so that individualized local content is inserted 
into the programming data stream. 

36. The apparatus of claim 35, wherein said receiving 
means comprises means for receiving the local content data 
in the spare bandwidth not used by the programming data. 

37. The apparatus of claim 35, wherein said receiving 
means comprises means for receiving said local content data 
at a predetermined time. 

38. The apparatus of claim 35 further comprises a first 35 
receiver for said programming data and a second receiver for 
the local content data so that the local content data is 
transmitted simultaneously with said programming data. 

39. The apparatus of claim 35, wherein said predeter- 
mined criteria comprises user preference signals. 

40. The apparatus of claim 39, wherein said selecting 
means further comprises means for comparing a content 
profile of each piece of local content data to a control signal 
within the local content space of the programming data. 



bandwidth not used by the programming data. 

46. The method of daim 44, wherein said receiving 
comprises receiving said local content data at a predeter- 
mined time. 

47. The method of claim 44 further comprises using a first 
receiver for said programming data and using a second 
receiver for the local content data so that the local content 
data is transmitted simultaneously with said programming 
data. 

48. The method of claim 44, wherein said predetermined 
criteria comprises user preference signals. 

49. The method of claim 48, wherein said selecting further 
comprises comparing a content profile of each piece of local 
content data to a control signal within the local content space 

*0 of the programming data. 

50. The method of claim 44, wherein said programming 
data and said local content are compressed digital data 
streams. 



51, The method of claim 50, wherein said inserting further 

41. The apparatus of claim 35, wherein said programming *5 comprises splicing two Motion Pictures Experts Group data 
data and said local content are compressed digital data streams together. 

streams. 52. The method of claim 44, wherein said programming 

42. The apparatus of claim 41, wherein said inserting data and said local content are analog data streams, 
means further comprises means for splicing two Motion 

Pictures Experts Group data streams together. ' ♦ « » » * 
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